Planar L-Drawings of Directed Graphs

We study planar drawings of directed graphs in the L-drawing standard. We provide necessary conditions for the existence of these drawings and show that testing for the existence of a planar L-drawing is an NP-complete problem. Motivated by this result, we focus on upward-planar L-drawings. We show that directed st-graphs admitting an upward- (resp. upward-rightward-) planar L-drawing are exactly those admitting a bitonic (resp. monotonically increasing) st-ordering. We give a linear-time algorithm that computes a bitonic (resp. monotonically increasing) st-ordering of a planar st-graph or reports that there exists none.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

Designed Azolopyridinium Salts Block Protective Antigen Pores In Vitro and Protect Cells from Anthrax Toxin

Background:Several intracellular acting bacterial protein toxins of the AB-type, which are known to enter cells by endocytosis, are shown to produce channels. This holds true for protective antigen (PA), the binding component of the tripartite anthrax-toxin of Bacillus anthracis. Evidence has been presented that translocation of the enzymatic components of anthrax-toxin across the endosomal membrane of target cells and channel formation by the heptameric/octameric PA63 binding/translocation component are related phenomena. Chloroquine and some 4-aminoquinolones, known as potent drugs against Plasmodium falciparium infection of humans, block efficiently the PA63-channel in a dose dependent way.Methodology/Principal Findings:Here we demonstrate that related positively charged heterocyclic azolopyridinium salts block the PA63-channel in the μM range, when both, inhibitor and PA63 are added to the same side of the membrane, the cis-side, which corresponds to the lumen of acidified endosomal vesicles of target cells. Noise-analysis allowed the study of the kinetics of the plug formation by the heterocycles. In vivo experiments using J774A.1 macrophages demonstrated that the inhibitors of PA63-channel function also efficiently block intoxication of the cells by the combination lethal factor and PA63 in the same concentration range as they block the channels in vitro.Conclusions/Significance:These results strongly argue in favor of a transport of lethal factor through the PA63-channel and suggest that the heterocycles used in this study could represent attractive candidates for development of novel therapeutic strategies against anthrax. © 2013 Beitzinger et al

Processing Ordinality and Quantity: The Case of Developmental Dyscalculia

In contrast to quantity processing, up to date, the nature of ordinality has received little attention from researchers despite the fact that both quantity and ordinality are embodied in numerical information. Here we ask if there are two separate core systems that lie at the foundations of numerical cognition: (1) the traditionally and well accepted numerical magnitude system but also (2) core system for representing ordinal information. We report two novel experiments of ordinal processing that explored the relation between ordinal and numerical information processing in typically developing adults and adults with developmental dyscalculia (DD). Participants made “ordered” or “non-ordered” judgments about 3 groups of dots (non-symbolic numerical stimuli; in Experiment 1) and 3 numbers (symbolic task: Experiment 2). In contrast to previous findings and arguments about quantity deficit in DD participants, when quantity and ordinality are dissociated (as in the current tasks), DD participants exhibited a normal ratio effect in the non-symbolic ordinal task. They did not show, however, the ordinality effect. Ordinality effect in DD appeared only when area and density were randomized, but only in the descending direction. In the symbolic task, the ordinality effect was modulated by ratio and direction in both groups. These findings suggest that there might be two separate cognitive representations of ordinal and quantity information and that linguistic knowledge may facilitate estimation of ordinal information

Tailored ß-Cyclodextrin Blocks the Translocation Pores of Binary Exotoxins from C. Botulinum and C. Perfringens and Protects Cells from Intoxication

International audienceBackgroundClostridium botulinum C2 toxin and Clostridium perfringens iota toxin are binary exotoxins, which ADP-ribosylate actin in the cytosol of mammalian cells and thereby destroy the cytoskeleton. C2 and iota toxin consists of two individual proteins, an enzymatic active (A-) component and a separate receptor binding and translocation (B-) component. The latter forms a complex with the A-component on the surface of target cells and after receptor-mediated endocytosis, it mediates the translocation of the A-component from acidified endosomal vesicles into the cytosol. To this end, the B-components form heptameric pores in endosomal membranes, which serve as translocation channels for the A-components.Here we demonstrate that a 7-fold symmetrical positively charged ß-cyclodextrin derivative, per-6-S-(3-aminomethyl)benzylthio-ß-cyclodextrin, protects cultured cells from intoxication with C2 and iota toxins in a concentration-dependent manner starting at low micromolar concentrations. We discovered that the compound inhibited the pH-dependent membrane translocation of the A-components of both toxins in intact cells. Consistently, the compound strongly blocked transmembrane channels formed by the B-components of C2 and iota toxin in planar lipid bilayers in vitro. With C2 toxin, we consecutively ruled out all other possible inhibitory mechanisms showing that the compound did not interfere with the binding of the toxin to the cells or with the enzyme activity of the A-component.Conclusions/SignificanceThe described ß-cyclodextrin derivative was previously identified as one of the most potent inhibitors of the binary lethal toxin of Bacillus anthracis both in vitro and in vivo, implying that it might represent a broad-spectrum inhibitor of binary pore-forming exotoxins from pathogenic bacteria

Spatial Intuition in Elementary Arithmetic: A Neurocomputational Account

Elementary arithmetic (e.g., addition, subtraction) in humans has been shown to exhibit spatial properties. Its exact nature has remained elusive, however. To address this issue, we combine two earlier models for parietal cortex: A model we recently proposed on number-space interactions and a modeling framework of parietal cortex that implements radial basis functions for performing spatial transformations. Together, they provide us with a framework in which elementary arithmetic is based on evolutionarily more basic spatial transformations, thus providing the first implemented instance of Dehaene and Cohen's recycling hypothesis

Physical distress is associated with cardiovascular events in a high risk population of elderly men

Background Self-reported health perceptions such as physical distress and quality of life are suggested independent predictors of mortality and morbidity in patients with established cardiovascular disease. This study examined the associations between these factors and three years incidence of cardiovascular events in a population of elderly men with long term hyperlipidemia. Methods We studied observational data in a cohort of 433 men aged 64–76 years from a prospective, 2 × 2 factorial designed, three-year interventional trial. Information of classical risk factors was obtained and the following questionnaires were administered at baseline: Hospital Anxiety and Depression Scale, Physical Symptom Distress Index and Life Satisfaction Index. The occurrence of cardiovascular death, myocardial infarction, cerebrovascular incidences and peripheral arterial disease were registered throughout the study period. Continuous data with skewed distribution was split into tertiles. Hazard ratios (HR) were calculated from Cox regression analyses to assess the associations between physical distress, quality of life and cardiovascular events. Results After three years, 49 cardiovascular events were registered, with similar incidence among subjects with and without established cardiovascular disease. In multivariate analyses adjusted for age, smoking, systolic blood pressure, serum glucose, HADS-anxiety and treatment-intervention, physical distress was positively associated (HR 3.1, 95% CI 1.2 – 7.9 for 3rd versus 1st tertile) and quality of life negatively associated (HR 2.6, 95% CI 1.1–5.8 for 3rd versus 1st tertile) with cardiovascular events. The association remained statistically significant only for physical distress (hazard ratio 2.8 95% CI 1.2 – 6.8, p < 0.05) when both variables were evaluated in the same model. Conclusion Physical distress, but not quality of life, was independently associated with increased risk of cardiovascular events in an observational study of elderly men predominantly without established cardiovascular disease. Trial Registration Trial registration: NCT0076401